Search results for "Numerical resolution"

showing 1 items of 1 documents

Geometric constraint solving: The witness configuration method

2006

Geometric constraint solving is a key issue in CAD, CAM and PLM. The systems of geometric constraints are today studied and decomposed with graph-based methods, before their numerical resolution. However, graph-based methods can detect only the simplest (called structural) dependences between constraints; they cannot detect subtle dependences due to theorems. To overcome these limitations, this paper proposes a new method: the system is studied (with linear algebra tools) at a witness configuration, which is intuitively similar to the unknown one, and easy to compute.

Mathematical optimizationNumerical resolutionLinear algebraGraph (abstract data type)CADRigidity theoryComputer Graphics and Computer-Aided DesignAlgorithmWitnessIndustrial and Manufacturing EngineeringComputer Science ApplicationsMathematicsComputer-Aided Design
researchProduct